//  Дано целое число N (>1), являющееся числом Фибоначчи: N = FK
//Найти целое число K — порядковый номер числа Фибоначчи N.

#include <iostream>

using namespace std;

int main(int argc, char ** argv)
{
  int x1 = 1, x2 = 1, x3 = 2, k = 2, n;
  cout << "Vvedi chislo Fibonachchi: ";
  cin >> n;

  if(n == 2)       //Если N=2, то выводим 3
    cout << "Poryadkoviy nomer  = 3 ";
  else
  {
    while(x3 < n)
    {
      x3 = x1 + x2;
      x1 = x2;
      x2 = x3;
      k++;
    }
  cout << "Poryadkoviy nomer = " << k;
  }
  return 0;
}
